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Abstract 

More remarks and questions on transseries. In particular we deal with the system 
of ratio sets and grids used in the grid-based formulation of transseries. This involves a 
"witness" concept that keeps track of the ratios required for each computation. There 
are, at this stage, questions and missing proofs in the development. 
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1 Introduction 

Most of the definitions and computations with transseries found in [7] (see "Review" 
below) were done in the "grid-based" setting. But often the use of the ratio set was 
just a hint or an aside. Here we will carry out these constructions more completely. 

This is also an attempt to derive results in a manner continuing the elementary 
approach of [7J. So in some cases I am attempting alternate proofs for results that 
already exist in the literature. 
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I am using the totally ordered monomial group <3. Maybe there should be sepa- 
rate consideration of the parts that are valid for partially ordered (or quasi-ordered) 
monomial group. This would be useful if (when) we have to discuss R[J[a;, yj^. 

Review 

The differential field T of transseries is completely explained in my recent expository 
introduction [7j. Other sources for the definitions are: pQ, [2], [6], [llj . I will generally 
follow the notation from [71. Write !P = {5gT:5'^1,5'>0} for the set of large 
positive transseries. The operation of composition T o S is defined for T £ T, 5 £ f . 
The set 7 is a group under composition (pj~l § 5.4.1], [U Cor. 6.25], [8, Prop. 4.20]. 
Both notations T o S and T(S) will be used. 

We write (25 for the ordered group of transmonomials. We write <&n,m for the 
transmonomials with exponential height N and logarithmic depth M. We write (25tv 
for the log- free transmonomials with height N. Let i m = log log - • -logx with m log- 
arithms. A ratio set /x is a finite subset of small ; ^ is the group generated by 
H- If At = {ni,'~ ,/%}> then 3* = {/j k :keZ n }. If m G Z n , then ^ m = 

is a grid. A grid-based transseries is supported by some grid. A 
subgrid is a subset of a grid. If T E T = Mj©]] , then the support suppT is a subgrid. 

Recall [7] some of the reasons for using the grid-based field R(£9JT[] instead of the 
full well-based Hahn field R[[2K]]: 

(i) The finite ratio set is conducive to computer calculations. 

(ii) Problems from analysis almost always have solutions in this smaller system. 

(iii) Some proofs and formulations of definitions are simpler in one system than in the 
other. 

(iv) Perhaps (?) the analysis used for Ecalle-Borel convergence can be applied only 
to grid-based series. 

(v) In the well-based case, the domain of exp cannot be all of R[[9Jt]]. 

(vi) The grid-based ordered set R^SDfJ is a "Borel order," but the well-based ordered 
set R[[M\] is not. 

2 Framework 

When A = L+c+S with L purely large, c E R, S small, write L = large A, c = const A, 
and S = small A. For 21,35 C 0, write 2193 = { ab : a € 21, b € 93 }. And for g G <S, 
write g93 := {g}93 = { gb : b G 93 }. 

Remark 2.1. For g E (25 and A G T, we have supp(g^4) = g supp A But for .4,5 £ T, we 
have only supp(AB) C suppyl supp B, and not necessarily equality, because of possible 
cancellation. If all coefficients are > then there is no cancellation. 

Let fx = {hi, • • • , Hn) C sma11 be a ratio set. Write /x* for the set of words and /x + 
the set of nonempty words over fj, (the monoid and semigroup, respectively, generated 
by fj,). That is, 

H* = | /x k : k G Z n , k > } , n + = | /x k : k G Z", k > } . 
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Empty-set conventions say: 0* = {1} and + = 0. The grids 3' 1 ' m may then be 
written 3 /x ' m = /x m /x*. In [11], the definition of grid is more general: a set of the form 
0/x*. But in this totally ordered setting, we have the following. 

Proposition 2.2. Let g G and Zet cc C sma11 fre finite. Then there is finite /x C 

gsmall and meI n mch ^ gQ; * q 

So, subgrid (that is, a subset of some grid) has the same meaning for each of the 
two definitions of "grid." 

Proof of Proposition \2. 6 A If = 1, let /x = a and m = so that /x m = g. If g -< 1, let 
/x = a U {g}, and let m have a single nonzero component 1 so that /x m = 0. If y 1, 
let /i = aU{j -1 }, and let m have a single nonzero component —1 so that /x m = g. □ 

When he allows a partially ordered <3, van der Hoeven [TJ] defines a grid as a finite 
union of sets of the form 0/x*. But in our (totally ordered) case that is taken care of 
by the following. 

Proposition 2.3. Given any two grids, there is a third grid that contains them both. 

Proof. ([6] Lemma 7.8].) Let 3 /x ' m and 3"' n be grids. If we define a = /iUf and extend 
m and n with Os in the new components, the two grids are contained respectively in 
3 a,m and 3 a n . Then, let p be the componentwise minimum of m and n, so that both 
of these grids are contained in 3 a ' p - D 

The partial well order property of Z n is used for the next result. This result turns 
out to be very useful. It looks simple (and it is), but it is essential for the theory. (The 
name will be explained below.) 

Theorem 2.4 (Subgrid Witness Theorem). Let 21 C 2^ ,rn be a nonempty subgrid. Let 
= max 21. Then there is a ratio set a C 3 M such that 21 C 0a*. 

Proof. (See gj 4.198], © Lemma 7.8], PJ Proposition 2.1].) Let F := { k G Z n : k > m, /x k G 21 }. 
Then the set MinF of minimal elements of F is finite. Now = max 21 so = /x p for 
some p G MinF. Let 



a := fiU I /x k /0 : k G MinF,/x k ^ g j . 



[So a consists of /x together with a finite number of additional monomials, all elements 
of 3 M .] We claim 21 C gcx* . Indeed, let n G 21, say n = /x n where n G F. Then 
there is k G MinF so that k < n. Now /x k /0 G a, so /x k G ga C 0a*. And 
n//x k = /x n ~ k G /x* C q*. So n G 0Q*o;* = 0Q*. □ 

Order, Far Larger 

Let /x C © sma11 be a (finite) ratio set. Let m,n G ©. Then: 

m n •<=>■ m/n G /x*, m -< M n -4=>- m/n G /x + . 
We may rephrase this: 

m ^ M n <s=>- m G n/x*, m -< M n m G n/x + . 
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Of course m -< n if and only if there exists fi such that m -K^ n. 

Let 21,05 C (5 be two sets. Then Def. 4.12] we say 21 ^ 55 iff: for every a G 21 
there exists b G 55 with a -< M b, and we say 55 /i- dominates 21. So 

2t^ M 55^2lC55/z + . 

Similarly, define: 

21 ^55 «=^2l C 05/1*, 2l>^55 ^2t/x* = 55//\ 

The corresponding non-generator definition could be: 21 -< 55 iff for every a G 21 
there exists b € 55 with a -< b. Of course 21 -< M 55 =>■ 21 -< 55. But: 

Example 2.5. Let 21 = {x^ 1 / 2 , x~ 2 / 3 , x" 3 / 4 , x" 4 / 5 , • • • }, 55 = {1}. Then 21 ^ 55, but 
there is no finite fi C sma11 such that 21 -<** 55. 

Let A,B G T. Then we say A B iff supp ,4 suppS; we say ^4 4^ B iff 
suppj4 ^ M suppi?; we say A B iff supp A x M supp-B. 

Proposition 2.6. Lei 4,B 6 T. Then: A -< B if and only if there exists n such that 
A 5. 

Proof. The grid-based definitions must be used: By Theorem 12.41 there is a such that 
A 4 a mag A And mag^4 -< magi?, so there is /3 such that mag^4 -<@ mag£?. Taking 
the union /x = a U (3, we get A -< M £?. □ 

Witnesses and Generators 

If A B, we may say that /Lt is a witness for A -< or that witnesses A -< B. 
A given pair A, B may of course have many different witnesses. If m, n G © and m -< n, 
then it is witnessed by the singleton {m/n}. Similarly, if A 4^ B, we say fi is a witness 
for A 4 B; if A B, we say /x is a witness for A x £>. 

For some purposes (such as computer algebra calculation) it may be desirable to 
provide a witness for every assertion A -< £?. In [7] we talked of keeping track of 
generators, and providing addenda for the set of generators. Here, we will be doing 
this more systematically. 

Other "witness" terminology: If 21 C (J5 is a subgrid, we say that a is a witness for 
21 if 21 C got* , where = max 21. Theorem 12.41 says that every subgrid has a witness. 
(And of course this is the reason we call it the Subgrid Witness Theorem.) If T G T, 
then we say that a is a witness for T if a is a witness for supp T in the sense just 
defined. Thus: if T ^ 0, then a is a witness for T if and only if a is a witness for 
T 4 magT. That is, a is a witness for ag(l + 5) [where a G R, a ^ 0, G 0, S G T, 
i? -< 1] iff S 1. Given /x with suppT C 3 /J, ' m , to produce a witness for T we may 
need to augment fi with a smallness addendum for S. Also note the extreme case: if 
21 = {g} is a singleton, then witnesses 21. 

For a subgrid 21 C ® we will say /x generates 21 iff 21 C 3 M,m for some m. And 
for a transseries A we will say /i. generates A iff /i. generates supp A. There are two 
conditions: 

(i) (i generates A 

(ii) /i. witnesses A 



4 



They are related but not the same. If fi witnesses A, we may need to add a generator 
for the monomial mag A to get a generator for A. On the other hand, the usual example 
l + xe~ x is generated by e~ x } but not witnessed by it. A witness can be obtained 
using a smallness addendum xe~ x . 

Notation 2.7. T@ denotes the set of transseries generated by j3; a T denotes the set 
of transseries witnessed by a; a T@ denotes the set of transseries witnessed by a and 
generated by (3. 

Remark 2.8. Closure properties. (See Section [3l) The set T@ is closed under sums 
and products, but in general not quotients. The set a T is closed under products and 
quotients; but in general not sums. The set a T^ is closed under products, but in 
general not sums or quotents. The set "T" is closed under products and quotents, but 
in general not sums. 

Example 2.9. If A ~ B and B C, it need not follow that A C. For example: 
^ = {x- 1 , e ~ x }, A = x' 1 + xe~ x , B = x~ 1 ,C=l. 

Proposition 2.10. Let A, B,C G T and let fj, be a ratio set. If A ~ B, B C and 

H witnesses A, then A -< M C . 

Proof. Let a G supp A Then a ^ M mag A = magi? -< M C. □ 

Example 2.11. If A B and B ~ C, it need not follow that A -< M C. For example: 
/x = {x' 1 , e~ x }, A = xe~ x , B = l + x 2 e~ x , C = 1. 

Proposition 2.12. Let A, B,C G T and let /i be a ratio set. If A -< M B, B ~ C, and 

H witnesses B, then A C . 

Proof. Let a G supp A Then there is b G supp-B with a b ^ M mag 5 = magC. □ 

A natural partial order for ratio sets is inclusion of the generated semigroups. Let 
a, (3 be ratio sets. The following are equivalent: 

(i) a* D (3* 

(ii) ol+ D (3+ 

(iii) a* D (3 

(iv) For all A, B G T, if A B, then A -< a B. 

Exponent Subgrids 

Lemma 2.13 (Support Lemma). IfU\, ■ ■ ■ , U n G then among the linear com- 

binations 

n 

i=l 

there are only finitely many different magnitudes. 

Proof. There are at most n different magnitudes among the real linear combinations 
of U\, ■ ■ ■ ,U n . Indeed, the set of real linear combinations has dimension at most 
n. If possible, let V\, ■ ■ ■ , V n+ \ be linear combinations of U\, • ■ ■ ,U n with mag Vi > 
magV2 > ••• > magV^+i. Then, since they are linearly dependent, there is some 
k such that belongs to the linear span of {V^+i, • • • , V^+i}. But then mag 14 < 
maxjmag Vk+i, • • • , mag V n+ i}, a contradiction. □ 
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Lemma 2.14. Let 21 C be a subgrid. Let 2li := (JsuppL where the union is over 
all L such that e L G 21. Then 2li C lar s e is a/so a subgrid. 

Proof. There is = {/zi,-- - , /i n } and m £ Z n with 2t C 3 M ' m - Write /ij = e Li , 
where Li G R[0]] is purely large. Then for any e L G 21, the logarithm L belongs to 
W:={^ =lK L 4 :pGZ™}. So 

n 

(J supp L C (J supp Li 
Lew i=l 

is contained in a finite union of subgrids and is therefore a subgrid itself. □ 

Definition 2.15. Call 2li the exponent subgrid of 21. 

There is a variant for use with log-free transseries and subgrids. 

Lemma 2.16. Let 21 C 0. be a subgrid. Let 2li := IJsuppL where the union is over 
all L such that x b e L G 21. Then 2li C ®i, arge is a/so a subgrid. 

Proof. There is /i = {fix,-- - ,a n } and m G Z n with 21 C 3 /x,m - Write /x, = x bi e Li , 
where 6, S R and Lj G R[£0/[] is purely large. Proceed as before. □ 

Remark 2.17. Let 21 be a log-free subgrid. If 21 C <S N , N > 1, then 2li C 0jv-i. If 
21 C O , then 2ti = 0. 

Definition 2.18. Call 2ti the log-free exponent subgrid of 21. If T G T,, then the 
log-free exponent subgrid of suppT is also called the log-free exponent subgrid of T. 
If fi C ©small is a ratio set, it is a finite set, so it is a subgrid. So we will sometimes 
refer to the log-free exponent subgrid of a ratio set (which is equal to the log-free 
exponent subgrid of any grid 3 /x,m )- 

Definition 2.19. An exponent generator for a subgrid 21 C 0, is a ratio set a such 
that: a is contained in the subgroup generated by the log-free exponent subgrid of 21 
and L G T a for all L with x b e L G 21. We say "an" exponent generator since there is 
more than one possibility. Of course, if 21 C <&n, then a C 0jv_i. 

Heredity Addendum 

A "heredity addendum" is mentioned in [7J. Now we will discuss it more fully. 
Definition 2.20. Let 25 C 0. be a log-free subgrid. Then 53 is hereditary iff, for all 
x b e L G 23 with b G M. and L G T purely large log- free, we have suppL C 23. 

Proposition 2.21. Let 21 C 0. be a log-free subgrid. There is a hereditary log-free 
subgrid 23 such that 23 D 21 and the height o/25 is the same as the height of%. 

Proof. The proof is by induction on the height. Suppose first that 21 has height 0, 
so 21 C O = { x b : b G R }. Take 23 = 21. If x b e L G 21, then L = 0, so suppL C 21 
vacuously. 

Now suppose 21 C 0jy, > 0, and the result is known for height N — 1. Let 2li be 
the log-free exponent subgrid of 21. So 2li C 0jv-i> and there is a hereditarty log-free 
subgrid <8i C w _i with 23i D 2ti. Let 23 = 21 U 23 x . Then 25 D 21 is a log-free 
subgrid of height A. I must show 23 is hereditary. Let x b e L G 25. If x b e L G 21, then 
suppL C 2li C 25. If x b e L G 23i, then suppL C 23 a C 25. So 25 is hereditary. This 
completes the induction. □ 
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Remark 2.22. Let 21 and <B be hereditary log-free subgrids. Then 2lU<B and 21-Q5U21UQ5 
are also hereditary log- free subgrids. 

Remark 2.23. Let fi = {x bl e Ll ,--- ,x bn e Ln } be a log-free ratio set. Then 3 M,m is 
hereditary iff supp Lj C ^z 1 '" 1 for 1 < i < n. If 

n 

(J supp Li C Z^, 

8=1 

then 3 /x,m is hereditary for some m, and in that case we may abuse the above termi- 
nology and say simply that fi is hereditary. 

Proposition 2.24. Let /x be a hereditary log-free ratio set. Let T G T. 7/ supp T C Z^, 
then supp(xT') C Z^ and supp ((xT)') C 3 M . Assume also that x^ 1 G Cf M . 7/ supp T C 
t/ien supp(T') C JM. 

Proof. We first consider xT'. This is proved by induction on the height. First consider 
height 0. If g G 5 G ®o> say = a? 6 j then g' = bx b ~ l and xq' = og, so supp(xg') C 
3 M . If suppT C a M n (J5 , then 

supp(xT') =xsupp(T') J supp( , ))= |J supp(xg') C Z». 

\gesuppT J \gesuppT / 

Assume it is true for height N — 1. If g G Z^, G ©at, say g = x b e L , then g' = 
(6x _1 + L / )g and xg' = (6 + x7/)g. By the induction hypothesis, supp(xL') C Z^- Since 
3 M is closed under multiplication, we have supp(xg') C 3 M - If If suppT C 3 M H 0at, 
then add as before. 

Next consider (xT)'. We have (xT)' = T + xT', and both terms have support in 
3 M , so also supp((xT)') C Z^- 

In case x _1 G 3^, when we have supp(xT') C Z^ we will also get supp(T') C Z^- □ 

3 Beginning Witnesses 

We begin with the basic things to be checked concerning the ratio sets. Some of them 
were already spelled out in [7]. 

Proposition 3.1 (0 Prop. 3.35]). if 91, 03 are subgrids, then so are 21U33 and 21- 33. 

Thus: if S,T G T, £/ien so are S" + T and ST. 

Proposition 3.2. If fi generates both S and T , then n generates S + T and ST. 

Proposition 3.3. If witnesses both S and T , then n also witnesses ST. 

Remark 3.4. But possibly not S + T: For example, 5 = x + 1, T = — x + xe~ x , 
H = {x~ l ,e~ x }. 

Proposition 3.5. If n witnesses both S -< 1 and T -< 1, then }i witnesses ST -< 1 and 
S + T^l. 



7 



Multiply Far-Greater Relations 



It was noted in [7] that A B need not imply AS BS, even if fi generates A, B, S. 
The "witness" concept can overcome this. 

Proposition 3.6. Let A,B,S G T. Assume /x witnesses either B or S. If A B, 
then AS BS. If A ^ B, then AS 4» BS. 

Proof. Let m G supp(y!5). Then there exist ao G supp A and go G suppS" with 
™ = doflo- There is bo G suppS with ao bo- Let 

bi = max { b G supp B : b bo } , 
01 = max { g G supp S : ^ O } , 

which exist because these supports are well ordered. Now we have assumed that fi 
witnesses either B or S. The two cases are similar, so assume /x witnesses S. Then 

01 = mag 5. Let n = bi0i. I claim n G supp(BS). Assume not: it must be because 
of cancellation in the product BS. So there exist b2 G suppi? and 02 G suppS 1 so 
that bi0i = b202 but bi ^ b2 and 0i / 02- Now 0i = magS* and fx witnesses 5, so 

02 -< M 01- That means 02/01 G fi + . But bi/b2 = 02/01, so bi -< M b2, which contradicts 
the maximiality of bi. This contradiction shows that n G supp(-B5). Now 

m = a O O ^ M b O 0o b X 0i = n, 

so m -<** n. Therefore AS ^ BS. 

The second assertion is proved similarly. □ 

Example 3.7. False in general: A\ A 2 ,Bi -< M B 2 => A 1 Bi ^2^2- (It is true 
for monomials.) Take fi = {x~ 1 ,e~ x }. Then 

x~ 3 ^x~ 2 + e~ 2x , and e~ 3x -<"■ x~ 2 - e~ 2x , 
but not x~ 3 e~ 3x (x~ 2 + e~ 2x ) (x~ 2 - e~ 2x ) = x" 4 - e" 4x . 

Proposition 3.8. Let A\, A 2 , B\, B 2 G T, let fi be a ratio set. Assume A± A 2 , 
B\ B 2 , and fi witnesses B 2 . Then A1B1 A 2 B 2 . 

Proof. Apply Proposition ET61 twice: A\B\ -< M A X B 2 and A 1 B 2 -< M A 2 B 2 . □ 



Laurent Series 

If a witnesses S and S -< a 1, then a witnesses (and generates) the sum A = Yl'jLp ■ 
If p > 1, then a witnesses A-<1. 

Let S% -< 1, • ■ • , S m -< 1. Assume ol l witnesses Si -< 1 for 1 < i < m. Consider the 
sum 

00 00 00 

jl=Pl 32=P2 jm=p m . 

If the "leading coefficient" c PlP2 ... Pm is not zero, then (3 := Uj=i a j witnesses A. But 
as with a finite sum, an addendum may be required in general. 

Proposition 3.9. Let A 7^ and assume a witnesses A. Then a witnesses A -1 . And 
a. witnesses A b for any b G M. 
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Proof. Write A = ae L (l+S) [with a G R, a / 0, L purely large, S small] so a witnesses 
S ~< 1, and 



o— n \J/ 



j=0 

so a witnesses A. □ 

Remark 3.10. A generator for A 6 is a U {e ±f>L }, the sign chosen so that the monomial 
is small. If bL < 0, then a U {e bL } witnesses A b -< 1. 

Remark 3.11. Let a be a ratio set. Then {i6T:i/0,a witnesses A} is closed 
under products and quotients. 

Logarithm and Exponential 

Proposition 3.12. Let A = ae L (l + S), where a G R, a > 0, L is purely large, S is 
small. If a witnesses L and (3 witnesses S -< 1, then 

°° f— IV S-* 

fi := a U (3 U {(magL) -1 } witnesses log ^4 = L + log a — ^ ■ . 

j'=i J 

Also: generates log A; (3 witnesses small(logA) -< 1; if A ~ l ; then /3 witnesses 
log^4 -< 1; if A x 1, then /3 witnesses and generates log A. 
Note: If A ^ 1, then log A >- 1. 

Proposition 3.13. Zei ^4 = L + c + S*, w/iere L = large A, c = const A, and S = 
small A If a witnesses S -< 1, then a witnesses 

e A = e c e L 



j=0 J ' 

and /i := ex. U {e =ti } generates e . 

If L < (that is, A is large and negative), then /i := a U {e L } witnesses e A -< 1. 

Series 

If S 1 = is ^-convergent, then of course there is a witness for S. But is there a 

single witness for all the terms A(l In general, there is no such witness. 

Example 3.14. Let fj, = {x~ 1 ,e~ x } and for j G N let A,- = x~ 2j + x _J, ^ 1 e~ a; : 

A = 2T 2 + x~ 2 e~ x , 
4 i „,-3„-ai 



A = x~ 4 + x~ d e 
A 3 = x~ e + x- 4 e~ x 
A 4 = x~ s + x~ 5 e~ x 



A 5 = x~ 10 + x~ 6 e- x , 



Of course S = X) A? is /i-convergent, since in that sum each monomial occurs at most 
once. And fi witnesses S. Now Aj = x~ 2j (l + x : >~ 1 e~ x ), so if cx witnesses Aj, then 
x j-i e -x ^ g ut smce fae set {xi~ 1 e~ x : j £ N } is not well-ordered, it is not 
contained in any grid, and in particular it is not contained in a + . 
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Geometric Convergence 

There is a "more rapid" type of convergence for series (and sequences). Compare it to 
"pseudo convergence" commonly used in valuation theory [9]. The terms of the series 
decrease at a rate specified by a ratio set //. [The "ratio" in the name comes from this 
usage: the ratio of consecutive terms in a series.] 

Definition 3.15. Let /x be a ratio set. Let Aj £ T for j £ N. The series Yl'jLi A? ^ s sa *d 
to be fj,- geometrically convergent if \x witnesses Aj and Aj ^ M Aj'-H for all j. 

A series is said to be geometrically convergent if it is //-geometrically convergent 
for some /x. 

Example 13. 141 is convergent but not geometrically convergent. 

Proposition 3.16. Assume ^Aj is ^i- geometrically convergent. Then: All Aj are 
supported by the subgrid (magj4i)/x*. The series X] Aj converges in the point-finite 
sense. The sum S = X} A? is witnessed by // and S ~ A\ . 

Definition 3.17. A sequence Sj,j = 1, 2, 3, • • • is said to be /x- geometrically Cauchy 
if /x witnesses Sj+i — Sj and Sj+i — Sj ^ M Sj — Sj-i for all j. (Compare this to the 
usual "pseudo Cauchy" [9].) 

This means the series X^=i0%+1 ~~ ^j) * s /-^-geometrically convergent in the sense 
above. And of course Sj converges in the asymptotic (Costin) topology. 

Definition 3.18. Let Sj,S £ T. We say the sequence Sj is /z-geometrically convergent 
to S if /i. witnesses S — Sj and S — Sj ^ M S — Sj+i for all j. (It follows that Sj — > S. 
Of course Sj — S ~ Sj — Sj+i follows, so this is also pseudo convergence.) 

Proposition 3.19. Let Sj be ^-geometrically Cauchy. Then there is S so that Sj 
converges //- geometrically to S. 

Proof. Let S n = X^jLiA/' so ^ na * T = X^=2 A? * s /^-geometrically convergent. So 
5 ra converges to S = Si + T. Now S — S n = X^Ln+i Aj' which is //-geometrically 
convergent, so /x witnesses S—S n and S—S n ~ -A n +i- Also S—S n ~ vl n +i ^ M S— 5 n +i, 
so 5 - ^ M 5 - S n+ i by Proposition I2T21 □ 

Remark 3.20. The usual version of this in valuation theory would be: the series X] Aj 
is pseudo Cauchy iff Aj >- A?+l f° r an 3- The sequence S n is pseudo Cauchy 
iff 5j — Sj-i >~ Sj + \ — Sj for all j. (This is often also used for sequences indexed 
by ordinals.) The sequence Sj is pseudo convergent to S iff S — Sj ~ Sj'+i — Sj 
for all j. This will be the useful notion only for well based transseries spaces. For 
example, ^"ji" 10 ^ is pseudo Cauchy, but its sum is not grid based. Also: pseudo 
convergence does not imply convergence (in any of the three senses of [5J Sec. 6]). For 
example Sj = x~^e x + x^e~ x is pseudo convergent to 0. Also, in the well-based case, 
where T C R [[©]], there exist pseudo Cauchy sequences in T with pseudo limits only 
inR[[0]]\T. 

Lemma 3.21 (Summation Lemma). Let \i C sma11 be a ratio set. Assume fi witnesses 
V , the series S = ^Bj converges /x- geometrically, n witnesses Aj, and Aj ~ BjV for 
j = 1, 2, 3, • • • . Then T = X] Aj converges ^-geometrically and T ~ SV. 
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Proof. By definition fi witnesses Bj and Bj y^ Bj + \ for all j. By Proposition 13.31 \i 
witnesses BjV. By Proposition 13.61 /x witnesses BjV y^ Bj + \V. So Aj ~ BjV y^ 
B j+1 V ~ A i+a , and by Propositions I2TTU1 and [27T21 ^ So T = A j 

converges /^-geometrically. Finally, magT = magAi = vaag{B\V) = mag-Bimagy = 
mag S mag V = mag(SV) so T ~ SV. □ 

Geometric Convergence of Multiple Series 

Geometric convergence of series adapts well to multiple series. 

Definition 3.22. Let n > 2 be an integer. An n-fold multiple series is a series 
indexed by N n : 

E v 

Let /x be a ratio set. We say the n-fold multiple series ^A p is fj,- geometrically 
convergent iff: /x witnesses A p for all p G N n , Ao 7^ 0, and for all p,qG N n , if p < q, 
A p 7^ 0, and A q 7^ 0, then A p y^ A q . 

Remark 3.23. A grid-based transseries is, of course, the primary example of this. Let 
T G **T. Write /x = {pi,--- , u n } with u x y ■ ■ ■ y u n . Then suppT C m/x* = 
{ m/x p : p £ N" } where m = mag T. And the "formal" series 

t = J2 t M9= J2 a P-™» p 

is a /x-geometrically convergent n-fold multiple series. (If the representation of q as 
m/x p is unique, then the coefficient a p must be T[m/x p ]. But if it is not unique, then 
there is more than one choice for the coefficients.) 

Proposition 3.24. Assume ^ A p is ^-geometrically convergent. Then all A p are 
supported by the subgrid (magAo)/x*. The series ^2A p converges in the point-finite 
sense. The sum S = Y1 A p is witnessed by fj, and S ~ Aq. 

Lemma 3.25 (Multiple Summation Lemma). Let /x C (J5 sma11 be a ratio set. Assume 
fi witnesses V , the series S = B p converges pi- geometrically, fj, witnesses A p , and 
A p ~ B P V for all p G N n . Then T = ^ A p converges ^-geometrically and T ~ SV. 

The proof of Lemma 13.211 adapts with no difficulty. 

4 Derivative 

Prop. 3.114(a)] states m -< n => m' -< n' for monomials m, n. Here is the "witness" 
version. 

Proposition 4.1. Let /x C (g sma11 be a ratio set. Then there is a ratio set a such that: 
(a) a* D n; (b) if me then m' G a T a ; (c) for all m, n G Z^, ifm^n and n^l, 
then m' mag(n'), so that m' -< a n'. 
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Proof. (I) We begin with the case where /x C <5 S ^\, N > 1. That is, every monomial 
Hi G jLt has the form e Li with Lj G M[6jv„ 1 ]] purely large and log-free. Order 
/x = {//i, • • • , /x n } as usual so that 1 y n\ y fi2 >~ • • • >~ /%. So > L\ > Li > ■ ■ ■ > L n 
and thus Li =4 L 2 =4 ■ ■ ■ 4 L n and =4 L' 2 =4 • • • =^ L' n [the Lj are large, so do not 
have magnitude 1]. 

Let 1 < j < n, P = Y2=iPAi and Q = Zti<li L 'v Pi>% G Z. If Q ^ U, and 
P 4 L' j: then Q/ij -< P by "Height Wins" Prop. 3.72], since /ij = e L i has greater 
height than both Lj and L'y 

Write 

W:=|^^:pGZ n |. 

By the Support Lemma T2.131 {mag(Q) : Q G W} is a finite set of monomials. So we 
may define a so that a* D /x and: 

(i) a generates mag Q for all Q G W 

(ii) ct witnesses Q for all Q G W [by (i) and (ii), a generates all Q G W] 

(iii) a witnesses mag(P) y m&g(Q)fij for all j, 1 < j < n, and all P, Q G W such that 
Q 4 L'j and P 4 L'-. 

Claim: if 1 < j < n, P,Q G W, and Q — P 4 L 1 -, then mag(P) ^ a mag(Q)/ij. 
Indeed, in case Q =4 L'- it follows that P =4 L'- also and the claim follows from (iii). 
In the other case Q y L'j it follows that P x Q so that mag(P) y^ mag(P)/ij = 
mag(Q)^. 

(a) holds by construction. 

(b) Let m G 3 M . Then the derivative is 

m' = ^Y^PiL'^J m = m+m 

[We used notation = m'/m for the logarithmic derivative of m.] Now G W so, as 
noted, a generates and witnesses vcv. Thus a generates and witnesses m' = m^m. 

(c) Now let m, n G 3 M with m -< M n and n / 1. Say m = /i p , n = /x q , with p > q in 
Z n . The derivatives are: 

m' = ^^Pi-^i^ m = rri^tTi, tl' = n = n ^ n - 

Let j be largest such that pj 7^ qj. Then — is a linear combination of L'^, ■ ■ ■ , Lj, 
and thus tnt — tit =5! L'-. So mag(nt) y a m&g(wt If G supp(m'), then g = g\m 
where gi G supp(W); and mt G W, so gi =4 a mag(m^) by (ii). Also m/fij ^ M n since 
Pj > qj. Thus: 

g = gim =4°" mag(m^)m = (mag(m')/ij) (m/fij) -< a mag(n^)n = mag(n'). 

This shows m' -< a mag(n') and thus that m' ~< a W . 

(II) Now let n be any ratio set. Say // C ®n,m-i, N > 1,M > 1. Since C5 njm C 
©n+l,m+l where we identify g o log m G <S n , m with (g o exp) o log m+1 G ©„+i, m +i, this 
includes the general case. Given such /x, define 

Jl := {goexp M : g G fi} , 
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so that Jl C ®jv— i. Construct the corresponding ratio set 5 from Jl as in (I). Then 
define a := {go log A / : Q G a } U {l' M }- Recall that l' M is a small monomial, since it is 
a finite product of the form (x log x log 2 x • • • ) ■ 

(a) Of course a* D A 4 since 5* D A*- 

(b) Let m G 3 M - Then m = m o log M where fft G So by (I) 5 generates and 
witnesses iff, and therefore ol generates and witnesses fif o log M . But 

m' = (m o log M )' = (m' o log M ) • l' M 

and log' M G ol, so ol generates and witnesses m'. 

(c) Now let ra,n£7 with m n and n / 1. Then m = m o log M , n = n o log M , 
where fft, n G 2^ with rfx <^ n, n / 1. So by (I) we have ftf -< a n'. Therefore 

m' = (m o log M )' = (rfY o log M ) • i' M 
^ a (n' o log M ) • l' M = (n o log M )' = n', 

as required. □ 

Definition 4.2. We will say that a is a derivative addendum for /x. 
Example 4.3. Computations from this proof: 

p = { e -ai* . . . ; g-anxj c (gsmall leadg to a = ^ 

^ = {x~ ai , • • • ,x~ a ™} C ©small leads to a = /x U {x^ 1 }. 
fj, = {e~ x , e~ e } leads to a = {e~ x , e x e~ e }. 
[a = {x~ 1 ,e~ x } leads to a = {x~ 1 ,xe~ x }. 

Example 4.4. Of course Proposition 14.1( c) does not say: 

For all m, n G 0, if m n and 1, then m' ~< a n'. 

For example, if /x = {x -1 }, then there is no finite ratio set a such that (x _1 n)' -< a W 
for all n G 0. We can see this by considering n = exp fc for k = 1, 2, 3, • • • . 

Proposition 4.5. If /j, C. <3n,m, then the derivative addendum a may be chosen so 
that ol C (5jV,M+l- 

Proof. Examine the proof to see first: if /x C (Sjv-i, then o; C (Sat. □ 

Remark 4.6. Consider a grid 3 /J, ' m - In the preceding proposition, if n G Z^' m -, then 
suppn' C 3 a ' m , where m is chosen so that mag((/x m )') = a m . This works as long as 
m/0. Now consider the grid Of course C 3 M ' m , where m = (— 1, 0, • • • ,0). 
So choose fn where mag((/x^ )') = a m . [Recall that a witnesses (fi^ 1 )' .] 

Proposition 4.7. Xei \i be a ratio set, and let a be a derivative addendum for /x as 
in Proposition \4-l\ Let Yliei^i be ^-convergent. Then is ol- convergent. 

Proof. There is a grid 3 M,m that supports all Tj, so by Remark 14. 61 there is a grid 3 a,m 
that supports all T[. So it remains to show that the series ^ T[ is point-finite. Suppose, 
to the contrary, that there is g such that 2l = {iG/:gG supp(T/) } is infinite. For 
i G 21 there is n G supp(Tj) with g G supp(n'). Since is point-finite, there are 

infinitely many different n G IJsupp(Tj) with q G supp(n'). This is contained in a grid 
O^'" 1 , so there is an infinite sequence ni ri2 ■ ■ ■ of such monomials. (Of course 
1 is not in this sequence.) But then by Proposition 14.11 n' 2 ■ ■ ■ ■ So the 

sequence supp(n' 1 ), supp(n' 2 ), • • • is point-finite by Prop. 4.17]. So in fact g cannot 
belong to all of them. This contradiction completes the proof. □ 
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Proposition 4.8. Let fi be a ratio set, and let a be a derivative addendum for fx as 
defined in Proposition \4-l\ For all S,T G T M ; if S T, T 1, and fx witnesses T, 
then S' ^ a T'. 

Proof. Let m G supp(S'). Then there is o G suppS* with m G supp(a'). There is 
b G suppT with a -K^ b. Since fx witnesses T, b =4^ magT. So a magT. Then 
a' -< a (magT)' by Proposition 14. li fe). There is n G supp((mag T)') with m n. But 
magT G Z^, so a witnesses (magT)' by Proposition 14.1( b). Thus n mag((magT)') 
and therefore m -< a mag((magT)') = mag(T') G supp(T'). This shows S' -< a T . □ 

Example 4.9. The hypothesis li fi witnesses T" cannot be omitted in Proposition 14.81 
Let fx = {x~ x , e~ x }. Consider S = x~ l and T = x~^e x + 1 for any j G N. We have fx 
witnesses and generates 5, fx generates T, but fx does not witness T. Of course 5 T 
since x~ l -< M 1. Compute 

S' = -x~ 2 , T' = -jx-i~ l e x + x~ j e x . 

Now assume there is a ratio set a such that S' -< a T' for all j G N. This would mean 

ry 2 

-4-^— = x j - 1 e~ x 
x~J~ 1 e x 

belongs to a + for all j, which is impossible since a + is well-ordered for the reverse of 
-<. 

Proposition 4.10. Let fx be a ratio set, and let a be a derivative addendum for fx as 
defined in Proposition ^. 1\ If fx generates T then a generates T' . If fx generates and 
witnesses T and T 1, then a witnesses T' . 

Proof. Assume fx generates T. If m G suppT, then m G so suppm' C Z a by 
Proposition I4.1l fb). This holds for all m G suppT, so suppT' C Z a - That is, a 
generates T'. 

Now assume fx generates and witnesses T and T ^ 1. Let g G supp(T'). Then 
G supp(m') for some m G supp(T). Now fx witnesses T, so m ^ M mag(T). Then by 
Proposition 14. 1\ m' =4 a (magT)' ~ mag(T'), so m' =4 a mag(T') since a witnesses m'. 
But q G supp(m'), so g mag(T'). □ 

Example 4.11. The case Tx 1 is not included in Proposition 14. 101 It is false: 
Let fx = {x~ l ,x~^ 2 ~}. Then a = li, and 

fx* = a M '° = { x~ j - kV * : j, k G N } . 

Let T = 1 + x~ l + x~^. Then fx witnesses T, since x _1 ,x _v/2 ~ G fx*. So T' = 
-x~ 2 '-^plx~ x ~^ = -x _2 (l + v / 22; 1_v/ ^). But fx does not witness T' since x l ~^ G" fx* . 

Even more is true: There is no ratio set ex such that a witnesses T' for all T 
witnessed by {x^ 1 , x _v/2 "}. Indeed, ,x~^} witnesses every transseries T = 1 + 
+ x~ kv ^ with j, k G N, while there exist pairs (j, fc) G N 2 with j - kV2 negative 
but as close as we like to 0. 

Proposition 4.12. Let fx be a ratio set, and let a be a derivative addendum for fx. 
Assume series YlJ^i^j * s fx- geometrically convergent, fx generates A\, and A\ ^ 1. 
Then YljLi-^'j ^ s ct-geometrially convergent. 
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Proof. Now fi witnesses and generates all Aj, so a witnesses A'y If some Aj x 1, omit 
it. Then A 1 - >- a A'- +l , so Yl^'j ls ct-geometrically convergent. □ 

Proposition 4.13. Let fj, be a ratio set, and let a be a derivative addendum for 
fi. Assume multiple series ^ A p is fi- geometrically convergent, n generates A®, and 
Aq 1. Then Y^-^p * s ot-geometrially convergent. 



5 Composition 

Now we will consider a composition ToS = T(S). Here T, S G CP are large and positive. 

Let L be purely large (so that g = e L is a monomial). By 13.131 a witness for 
go S = e LoS is a witness for small (L o S 1 ) -< 1. A ratio set for e LoS may be constructed 
as this witness together with one more monomial e^ la - r s e ( LoS ) . 

Definition 5.1. Let /i = {/^, • • • , u n } be a ratio set. Write /ij = e il , where Lj is purely 
large and negative. For each i, let on be a witness for small(Lj o S) -< 1. Define 
en = Ur=i a v (We use ^ ms definition only temporarily.) 

Definition 5.2. Let /i = {fi\,--- ,/%} be a ratio set. Write = e where Lj is 
purely large and negative. For each i, let on be a witness for small (Lj o S) -< 1 and 
let /3j = ctj U { e lar g e (^° 5 )}. Define (3 = UlUft- The ratio set P is called the S ~ 
composition addendum for /Li. 

Of course a and /3 depend on /i. and on S. The dependence on S is not simply on 
a ratio set or a witness for S, however. 

Remark 5.3. According to the construction given, if j3 is the <S-composition addendum 
for fj,, then (3 o log := { b o log : b E /3} is the S 1 o log-composition addendum for 
And (3 o exp is the S o exp-composition addendum for /x. But in general it may not be 
true that f3o U is the So fj-composition addendum for fj,. The difference is that when 
L is purely large, LoU need not be. 

Example 5.4. Suppose fx C <S - Then = x bl = e bllogx . Write S = ae A (l + U), with 
aeR,a>0,A£T,A>0, A purely large, £/ small. Then 



00 

logS = 4 + + '- W 



large(Li o S) = M, e lar s e ^° 5 ) = e b * A = mag(5) fel , 

00 f_iy+ 1 
smallfLj o 5) = h V ^ — ^ W. 

Now any witness for S is a witness for [/ -< 1, so a witness for small (Lj o S) -< 1. So 
we may take o; any witness for S 1 . And e lar g e ( L i° s ') = e fc ^ ig a monomial. So for /3 add 
these n monomials to a. 

Example 5.5. A special case we need later. Not only fi C 6o but S = x + B where 
B -< x. Then for a we need a witness for S, which is to say a witness for B -< x. And 
for /3 we need to add mag(»S) 6i = x h% = So the 5-composition addendum for fj, in 
this case is: fi itself together with a witness for B -< x. 
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Proposition 5.6. Let fx be a ratio set, let S G 7, let a be as in Definition \5.1l and 
let (3 be an S-composition addendum as in Definition \5.SX Then (i) a. witnesses m{S) 
for all m G 3 M ; (ii) generates m(S) for all m G 3 M ; (iii) if m G and m 1, i/ien 
m(5) 1; (iv) t/ra,n6 and m ^ n ; i/ien m(5) n(5). 

Proof. For 1 < i < n, we have //j = e Li and \i\ o 5 = e Li ° s . Then LioS' = j4 + c + i?, 
where ^4 = large(Lj o 5) is purely large, c is a constant, and B = small(-Lj o S) is small. 
Of course B -< a 1 by the definition of a. Then /ij(S') = e A+c+B = e A e c e B . But e A is 
a monomial, e c is a constant, 



i=i J ' i=i J ' 



Therefore q is a witness for Hi(S). By 13.91 q witnesses l/m(S). By Proposition 13.21 q 
witnesses /^ k (<S) for all k£Z n . This proves (i). 

Next note that e A G /3 by the definition of /3. Therefore /3 generates ^i{S) for all 
i, and /3 generates /^ k (S'). This proves (ii). Also e A 1 by the definition of f3, so 
/ii(5) ^ 1. By Proposition E21// k (5) 1 for all k > 0. This proves (iii). 

Now assume m -< M n. Then m/n -< M 1. By (iii), (m/n) o 5 1. But (3 witnesses 
1, so we may apply Proposition 13.61 to get ((m/n) o S) • (n o S) ^noS. That is, 
m(S) -<@ n(S). This proves (iv). (Note: We did not assume m,n G 3 M ; we did not 
assume that (3 witnesses no S.) □ 

Remark 5.7. Consider a grid 3 /J, ' m - In the preceding proposition, if n G 3 fi,m , then 
supp(n o S) C 3^' m , where fn is chosen so that mag(/x m 06*)= /3 m . 

Proposition 5.8. Let fx be a ratio set, let S £ T, and let (3 be an S-composition 
addendum as in Definition \5.2l Let Yli^i^i be fx- convergent. Then ^(Tj o S) is (3- 
convergent. 

Proof. There is a grid 3 /x,m that supports all Tj, so by Remark 15 . 71 there is a grid 3^' m 
that supports all Tj o S. So it remains to show that the series XX^i ^ s point-finite. 
Suppose, to the contrary, that there is g such that 2l = {iG/:gG supp(Tj o S) } is 
infinite. For i G 21 there is n G supp(Tj) with g G supp(n o S). Since ^ s point- 

finite, there are infinitely many different n G (Jsupp(Tj) with g G supp(n o S). This 
is contained in a grid 3 /x ' m so there is an infinite sequence rii ni ■ ■ ■ of such 
monomials. But then by Proposition 15.61 tli o S y@ ri2 o S • • • . So the sequence 
supp(ni o 5),supp(ri2 o S),--- is point-finite by [7, Prop. 4.17]. So in fact g cannot 
belong to all of them. This contradiction completes the proof. □ 

Proposition 5.9. Let fx be a ratio set, let S G IP and let j3 be as in Definition \5.B . 
Then (i) If fx generates T , then (3 generates T(S). (ii) If fx generates and witnesses 
T, then (3 witnesses T(S). (iii) If A B, fx witnesses B, and fx generates B, then 
A(S) ^ mag{B(S)) so that A(S) B{S). 

Proof, (i) Let g G supp(T o S). There is m G suppT with g G supp(m o S). Now 
m G 3 M , so supp(m o5)C 

(ii) Write T = ag • (1 + U) be the canonical multiplicative decomposition. Then 
T(S) = ag(S) ■ (1 + U(S)). Since fx witnesses T, we have U ^ 1. So U{S) -<P 1 and 
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(3 witnesses 1 + U(S). Since /x generates T, we have q G Therefore (3 witnesses 
q(S). So (3 witnesses the product T(S) = ag(S) ■ (1 + U{S)). 

(hi) Let g G supp^4(5). There is m G supp(j4) with q G suppm(S'). Next, A -< M 5, 
so there is n G supp(-B) with m -< M n. And /x witnesses B, so n mag(i?). Thus 
m -< M mag(i?). Therefore m(5) mag(i?)(5') so there is b G supp(mag(i3)(5)) 
with g b. Now /x generates B, so mag(-B) G 3 M , so (3 witnesses m&g(B)(S). 
So b ^ mag(mag( J B)(5)) = mag(fl(S)). Thus g mag(.B(S)). This shows that 
A(S) <P B{S). □ 

Proposition 5.10. Let n be a ratio set, let S G !P, and Zei /3 6e an S -composition ad- 
dendum for /x as m Definition \5.S\ Assume series A? converges /x- geometrically 
and ll generates A\. Then Yl'jLi-AjiS) converges f3- geometrically. 

Proof. Now /x generates and witnesses all Aj, so j3 generates and witnesses all Aj(S). 
And Aj ^ M Aj + i so A; + i(S). Therefore J] A^S) converges ^-geometrically. 

□ 

Proposition 5.11. Let fx be a ratio set, let S 6 IP, and let (3 be an S '-composition 
addendum for /x. Assume multiple series ^2A p converges fi-geometrically and /x gen- 
erates Aq. Then^2A p (S) converges (3 -geometrically. 



Grid-Based Operator? 

Composition is not a "grid-based operator" of its right-hand argument in the sense of 

Em p- 122]. 

Consider 

oo 

T = e~ eX , S = x + Y, a i x ~ j - 

3=1 

In fact, for our argument we will use only aj G {0, 1}. 

First let us compute T o S. Writing s = a j x ~ J \ we have 

e * = eX+W ( 1 + S + ^ + 5 + "-)' 

a transseries with support (contained in) { x~ 3 e x : j = 0, 1, • ■ • }. So e 5 is purely large. 
Next, T o S = e~ e , which is a monomial. For each subset E C {1,2,3,- ••}, if 
S = x + J2jeE x ~ 3 ) then we get a monomial irt£ = T o S. Since logarithm exists 
for transseries, the set E can be recovered from rag;, so there are uncountably many 
monomials m-E of this kind. 

Now what would it mean if <&(Y) := T o (x + Y) were a grid-based operator on 
R[9JT[] , where 971 is a set of monomials containing x~ J , j G N? Say <& = Yli ®ii where 
&i(Y) = &i(Y, Y, ■ ■ • , Y) and $j is strongly i-linear. So 

$i{x~ jl ,--- ,x- ji ) , 

E*« fl>-') ■ 

i \jeE / 



•< E 



HE 



-3 



\3^E 
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and these are point-finite sums. There are countably many terms <&i(x~i l , ■ ■ ■ , 
and each involves only countably many monomials. So since there are uncountably 
many sets E, there are in fact monomials m^: that are in none of these supports, and 
thus is not in the support of any $( Y^jeE x ~ J ) ■ 

Inverse 

Let fj, be a ratio set, let S G 7 and let T be inverse to S so that T o S = S oT = x. We 
would like "composition addendum" construction also to be inverse. It doesn't happen 
directly. But perhaps there is something almost as good. 

Question 5.12. Are there ratio sets Q,/3 so that a* ^ fj,, (3 is an S-composition ad- 
dendum for a and a is a T-composition addendum for /3? In particular: Using the 
construction of Definition 15.2^ let (3 be composition addendum for /x, then a composi- 
tion addendum for (3. Does it automatically happen that f3 is composition addendum 
for a? If not two steps, does it stabilize in three? 

6 Fixed Point 

The fixed point theorem in Prop. 4.22] (which comes from Costin [2] for example) 
uses a ratio set /x in an essential way. And it was a main reason for the extent of the 
use of ratio sets in that paper. But here we will discuss "fixed point" again. 

Here is a "geometric convergence" version that is sometimes useful but does not fit 
as a special case of [TJ Prop. 4.22]. 

Proposition 6.1. Let ACT, let <£: A — > A be a function, and let a be a ratio set. 
Assume: 

(a) if a witnesses S £ A then a witnesses &(S); 

(b) if S,T G A and a witnesses S — T, then a witnesses &(S) — <1>(T) and S — T y a 
<S>(S) - $(T); 

(c) ifTj G A (j = 1, 2, • • • ) and Tj converges a- geometrically to T , then T G A 

(d) There exists Tq G A such that a witnesses both Tq and &(To) — Tq. 
Then there is S G A with S = &(S). 

Proof. First, choose To G A, using (d). Then recursively define Tj + i = $(Tj) for j G N. 
Now a witnesses To and T\ — Tq. By (a), a witnesses all Tj. By (b), a witnesses all 
T j+ i - Tj and Ti - T y a T 2 - T x >~ a T 3 - T 2 >~ a ■ ■ ■ . So by Proposition EH] Tj 
converges a-geometrically to some S. So S G A and a witnesses S — Tj for all j. Now 
(S — Tj) is point-finite, so by (c) (&(S) — Tj + \) is also point-finite, so Tj + \ — > &(S). 
Therefore S = <S>(S). □ 

The usual uniqueness proof does not work with these hypotheses. 
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7 Witnessed Taylor's Theorem 



A simple version of Taylor's Theorem will approximate T(S + U) by T(S) + T'(S) ■ U 
when U is small enough. Under the right conditions, we should have T(S+U) — T(S) ~ 
T'(S) ■ U, see Theorem 18.91 Here we want to consider a witnessed version of this. 

Below we consider a condition m(S) ■ U -< 1 for all m G 21, where 21 is a subgrid. 
This may be written as (21 o S) ■ U -< 1. Since a subgrid 21 has a maximum element 
m = max 21, we can write (21 o S) ■ U -< 1 if and only if (tn o S) ■ U -4 1. But the 
version with a witness will be of the form (21 o S) ■ U < v 1, which is not equivalent to 
(m o S) • U -< u 1 unless v witnesses 21 o S. 



tsupp 

Definition 7.1. We associate to each ratio set fi a subgrid tsupp /x. [I was using lsupp n 
for this at first, but it seems that is not quite right. I write here something that works 
in the proofs, but perhaps it is sometimes larger than really needed.] This is defined 
recursively: 

(i) For non-monomials: If T G T, then define tsupp T = U esuppT tsuppg, and verify 
that it is a subgrid. 

(ii) For b € R, b ^ 0, define tsupp x b = {x^ 1 }; tsupp 1 = 0. 

(iii) For b G R, L G T, purely large, define tsupp(x 6 e L ) = supp(L') Utsupp(L) U {x^ 1 }. 

(iv) If tsupp has been defined on <5«,m, then define it on (5,,m+1 by: tsupp(g o log) = 
((tsuppg) o log) • x _1 U {x^ 1 }. 

(v) Sets: If 21 C T, write tsupp 21 = U e2(t su PP0- 

Example 7.2. Compute: tsupp(x b ) = {x -1 }; tsupp(e fex ) = {l,x _1 }; tsupp((logx) b ) = 
{(xlogx)^ 1 , x^ 1 }. 

Remark 7.3. Note that x -1 G tsupp /i in every nontrivial case. 

Remark 7.4. If m,n G (S, then tsupp(mn) C tsupp m U tsupp n. Also tsupp(l/m) = 
tsupp m. 

Remark 7.5. If 21 is a subgrid, then there is a (finite!) ratio set a such that tsupp 21 = 
tsupp a. Simply choose a so that a C 21 C 3" and apply the following. 

Proposition 7.6. Let 21 be a subgrid. Then U e2tt su PP0 * s a subgrid. If fj, is a ratio 
set, then tsupp 3 M = tsupp /x. 

Proof. Since /i C / we have tsupp 3 M - tsupp /i. Write /i = {//i, • • • , ^ n }. If g G 
then q = /i k for some k, so by Remark 17.41 we have tsupp g C (JILi tsupp ^ = tsupp /i. 
So tsupp 3 M C tsupp /x. □ 

Remark 7.7. If G (So, then tsuppg C (So- For iV G N, iV > 1: if g G <Stv, then 
tsuppg C (Sjv-i. For N,M G N, N > 1,M > 1: if G (3jv,M, then tsuppg C 
©max(JV-l,M),Af- If is log-free, then tsuppg is log-free. If g has depth M, then tsuppg 
has depth M. 

Taylor Order 1 

Taylor's Theorem of order 1 is the following: 
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Let T, Ui, U 2 G T,S G T. Assume T ^ 1, ((tsuppT) o S) ■ U x -< I, and ((tsuppT) o 
S)-U 2 ^l. Then S + U X , S + U 2 G 0> and T(S + U x ) - T(S + U 2 ) ~ T'(S) ■ (U x - U 2 ). 
This is proved below (Theorem 18. 9|) . 

Example 7.8. Not valid with lsupp in place of tsupp. Let T = logx, S = x, U = x. So 
lsuppT = {T'/T} = {l/(xlogz)}. And (lsupp T) ■ U ~< 1. So 

T(x + U) - Tlx) = log(2x) - log(x) = log 2, T'(x)U = - = 1, 

x 

but log 2 ^ 1. 

Here tsuppT = {l/(xlogx), 1/x} so we would require U ~< x. 

Remark 7.9. Below note: If 21 • U x 1, and %-U 2 ^ 1, then 2t • (Z7i — f/ 2 ) 1. 
Also note that we have not required that Z7i , ZTjg are witnessed by (3, only that they are 
generated by it, and their difference is witnessed by it. 



Special Case 

We will consider first the special case S = x of Taylor's Theorem of order 1. The special 
case is enough for the proof for the existence of compositional inverses in Theorem 18. 1[ 
which is used in turn for a general case of Taylor's Theorem. 

Let T, Ui,U 2 E T. Assume T ^ 1, (tsuppT) • U x -< 1, and (tsuppT) ■ U 2 -< 1. Then 
x + Ui, x + U 2 G 9 and T(x + U x ) - T(x + U 2 ) ~ T'(x) • {U x - U 2 ). 

This is proved below (Theorem 17. 27j) . Here is the witnessed version of it. 

Theorem 7.10 (Special Witnessed Taylor Order 1). Let /x C (25 be a ratio set. Then 
there is a ratio set a such that for all ratio sets (3 with [3* ^ a, for all T E /^T^ with 
T^l, and for all U X ,U 2 G T 13 with U x - U 2 £ and 

(tsupp n) ■ Ui 1, (tsupp n) ■ U 2 1 : 

(a) T(x + C/x) - T(x + £/ 2 ) ~ T'(x) • (U x - U 2 ). 

(b) f3 witnesses T(x + f/i) — T(x + C/ 2 ). 

(c) (3 generates T(x + C/j) — T(x + ?7 2 ). 

(d) If also T ^ x and U X ^U 2 , then 

T{x + U x )-T{x + U 2 ) 
Ut-U 2 

This will be proved in several stages. 



Proposition 7.11. In Theorem 7.10[ if (3 satisfies (a) and (b) and (3 is a derivative 



addendum for fj,, then (3 also satisies (c) and (d). 

Proof, (c) From Proposition 14. 10| since /x generates T we have (3 generates T' . Also 
(3 generates U x and U 2 , so it generates U x — U 2 and T'(x) • (U\ — U 2 ). Therefore /3 
generates T(x + f/i) — T(x + f7 2 ). 

(d) Assume T -<** x. Then T 1. Since /3 witnesses Ui — U 2 , by Proposition 13.61 
we get T'(x) • (C/i - U 2 ) ^ U x -U 2 . Since (3 witnesses both (T(x + C/i) - T(x + C/ 2 )) 
and f7i — C/ 2 , we conclude j3 witnesses (T(x + U x ) — T(x + U 2 ))/(Ui — U 2 ). Apply 
Proposition ETU] to conclude (T(x + £/"i) - T(x + U 2 ))/(U X - U 2 ) ^ 1. □ 
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Write B[2l,/3, T] to mean: For all U u U 2 G J?, if ?7i - *7 2 G a • Z7 X ^ 1, and 
%-U 2 ^ 1, then /3 witnesses T(x + C7i) - T(x + £7 2 ) and T(x + L7i) - T(x + U 2 ) ~ 
T'(x) • (Ui - U 2 ). 

Write A[/x, a] to mean: For all /3 with /3* D a and for all T G ^T^ with T ^ 1, we 
have B [tsupp /x, j3, T] . 

So Theorem I7.1UI savs: for all /x there exists a such that A[/x,ck]. 

Definition 7.12. Let [i,a C (25, be a log-free ratio sets. We say (recursively) that a is 
a Taylor addendum for /x if: 

(a) a is a derivative addendum for fj,; 

(b) for all x b e L G 3 M with b ^ 0, L ^ 0, we have x^ 1 -< a L'; 

(c) a is a Taylor addendum for Jl, where /I is an exponent generator for /x. 
Begin the recursion by saying is a Taylor addendum for 0. 

Remark 7.13. If (c) holds for one exponent generator, then it also holds for any other 
exponent generator, since they generate the same subgroup of 3 M . 

Definition 7.14. Let a C 0.^ be a ratio set of logarithmic depth M. Then Jl = 
/x o exp M := {go exp M : g G /x } is a log- free ratio set. We say that a is a Taylor 
addendum for zx iff a o exp M is a Taylor addendum for Jl. 

We will show: If a is a Taylor addendum for /x, then A[/z, cc]. 

Lemma 7.15. Let fj, C (J5, . TTien i/iere is a Taylor addendum for fx. 

Proof. Let ft C 35jy. The proof is by induction on N. For TV" = 0, let a be a derivative 
addendum for fx; then (b) and (c) hold vacuously. 

Assume N > and the result holds for N — 1. Let /I be an exponent generator 
for fx. By the induction hypothesis, there is a Taylor addendum 5 for Jl. Write 
(i = {m, ■ ■ ■ ,u n }, Ui = x b *e L \ and 

So for any x fe e L G 3^, we have L G W. The log-free exponent subgrid for is 
l =1 suppL, and 21 C 2^ C <5jv-i- From Lemma ET3] there are only finitely 
many different magnitudes in W: 

{magL : L G W} = {q x , ■ ■ ■ ,g m }. 

Let a be a ratio set such that a* D a, a is a derivative addendum for fx, and for 
1 < i < n: 
0* ^ a 1, 

ct witnesses 2lj := { m G 21 : m ^ Qi }, 
a witnesses j^, 

Such a ratio set exists since there are only finitely many requirements. If x b e L is any 
element of 3^ with L / 0, then magL = Qi for some i, so L C 2lj and L 0j so a 
generates and witnesses L. If x b e L G 3 M , & / 0, I / 0, then x _1 g' { ~ mag(L'), so 
x~ l ^ a V. □ 

Remark 7.16. Follow the construction to see: if fx C (3jv, then the Taylor addendum 
a may be chosen so that a C &n- 
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Proposition 7.17. Let fi,/3 be ratio sets, let T G ^T^, T ^ 1, let 21 C 6, x" 1 G 21. 
Assume B[2l, /3, g] /or g G suppT. Assume (3 is a derivative addendum for ji. Then 
B[2l,/3,r], 

Proof. In the proof of B[2l, /3, T], if T has a constant term it may be deleted, since that 
changes neither the hypothesis nor the conclusion. Let U\, U 2 G T@ with Ui-U 2 £ 
21 ■ U\ 1, and 21 • U 2 1. Then for any term ag of T: (3 witnesses ag(x + f/i) — 
ag(x + fj 2 ) and 

ag(x + t/i) - ag(x + U 2 ) ~ ag' • (E7i - C/ 2 )- (1) 

Now the series T = ^ ag (considered as a multiple series according to its grid, as in 
Remark I3.23j) converges /^-geometrically, so T' = ag' converges /3-geometrically by 
Proposition 14.131 So we may sum (1) using Lemma 13.251 to get: /3 witnesses T(x + 
Ui) - T(x + U 2 ) and T(x + U{) - T(x + U 2 ) ~ T ■ (Ui - U 2 ). □ 

Proposition 7.18. Let b G R, b ^ 0, anrf Zet f3 be a ratio set. Then 
B[{x' 1 },(3,x b ]. 

Proof. Let Ui, U 2 G T' 3 . Assume E/i ^ x, C/ 2 ^ x, U\ — U 2 £ Then 
(a; + E7i) 6 -(x + Z72) 6 = 




Now /3 witnesses the fact that each term (j > 1) is -< the first term (J = 1), and (3 
witnesses that first term (U\ — U 2 )/x. So (3 witnesses the sum (x + U\) b — (x + U 2 ) b 
and (x + Ui) b -(x + U 2 ) b ~ x 6 " 1 ^! - t/ 2 ). □ 

Corollary 7.19. Lei /x C C5g ma11 be a ratio set. Let a be a ratio set such that a is a 
derivative addendum for /x. Then A [/Li, at] . 

Proof. Let (3 be a ratio set with f3* D a. Then /3 is also a derivative addendum for /x. 
Since tsupp/x = {x" 1 }, for all g G 3 M we have Bftsupp /x, (3, g]. So B[tsupp /x, f3, T] for 
all T G ^T^ with T 1 by Proposition EH1 This proves A[/x, a]. □ 

Proposition 7.20. Let (3 be a ratio set. Then B[{x -1 }, (3, log]. 

Proo/. Let U\,U 2 G TV 3 . Assume E7i ^ x, C/ 2 ^ x, and Ui — U 2 & 0J. Then 

log(x + J7i) - log(x + f7 2 ) = log ( 1 + — ) - log (1 + — J 



x / V X J 

3=1 

Now (3 witnesses the fact that each term (j > 1) is -< the first term (j = 1), and (3 
witnesses that first term {U\ — U 2 )/x. So (3 witnesses the sum \og(x + U\) — log(x + U 2 ) 
and log(x + U{) - log(x + U 2 ) ~ (E/i - f7 2 )/x. □ 
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Corollary 7.21. In the preceding proof, if (3 also generates x, then (3 generates log(x+ 
U 1 )-\og(x + U 2 ). 

Proof. Now (3 generates U\ and U 2 , so it generates U\ — U 2 . If f3 also generates x, then it 
generates 1/x and (Ui — U 2 )/x, and therefore (3 generates log(x + [/i) — log(x + i7 2 ). D 

Proposition 7.22. Let /x, (3 be ratio sets. Let b € M and Zei L £ be purely large, 
L ^ 0. Assume B[2t,/3,L] and (i/ 6/0) assume x" 1 L' . Then B^x" 1 } U 2t U 
suppL', / 9,x 6 e i ]. 

Proof. We take the case 6 7^ 0. The case b = is similar but easier. Write g = x b e L , so 
that = e blosx+L . Let C/i,Z7 2 G T^ 3 with U\ — U 2 € ^T, ({x^ 1 } U2tUsuppL') • Ui 1, 
and ({x^juaUsuppL')-^ 1. Then (3 witnesses L{x+U\)-L{x), L(x+U 2 )-L(x), 
and L(x + £/i) - L(x + U 2 ); also L(x + XJ X ) - L(x) ~ L' • C/i, L(x + ?7 2 ) - £(» ~ 
L' • U 2 , and L(x + t/i) - L(x + f7 2 ) ~ V ■ (C7i - C/" 2 ). By Proposition [7201 /3 witnesses 
Mog(x + U\) — 61og(x), 61og(x + U 2 ) — 61og(x), and 61og(x + U\) — 61og(x + U 2 ); also 
61og(x + U\) — 61og(x) ~ bUi/x, 61og(x + U 2 ) — 61og(x) ~ bU 2 /x, and 61og(x + U\) — 
Mog(x + U 2 ) ~ b{Ui - U 2 )/x. Let 

Qi = Mog(x + Ui) + L(x + ?7i) - Mog(x) - L(x), 
Q 2 = 61og(x + U 2 ) + L(x + U 2 ) - Mog(x) - L(x), 
Qi - Q 2 = 61og(x + C/i) + L(x + f/i) - Mog(x + U 2 ) + L(x + U 2 ). 

Since x~ x -< L', we have Qi ~ V ■ U x ~ (tar 1 + L') ■ E7i ^ 1. Similarly Q 2 ~ 
(ftx- 1 + L') • U 2 1 and Qi - Q 2 ~ (ftx" 1 + L') • (E7i - f/ 2 ) ~tP 1. Since x" 1 ^ L', 
we have /3 witnesses Q\ so Qi 1. Similarly (3 witnesses Q 2 , Q 2 1, /3 witnesses 
Qi - Q 2 , and Qi - Q 2 ^ 1. Now 

00 n j n j 00 3-1 

e * _ e Q 2 = £ = (Qi _ Qa) £ 1 QlQt'- k , 

j=l J ' j=l 3 ' k=0 

so (3 witnesses e^ 1 — e^ 2 and e^ 1 — e^ 2 ~ Qi — Q 2 - Then 

g(a. + - (x + U 2 ) = e ^o S (x+u 1 )+L( x +u 1 ) _ e bio S ( x +u 2 )+L(x+u 2 ) 
= e blosx+L (e Ql - e Q2 ) = x b e L (e Ql - e Qa ) . 

Now (3 witnesses e^ 1 — e^ 2 and x b e L is a monomial, so (3 witnesses g(x + U\) — q(x + U 2 ). 
Continuing: 

(x + U x ) - fl(x + U 2 ) = x b e L (e Ql - e Qi ) ~ x b e L (Q! - Q 2 ) 

~ x fe e L (6x- 1 + L') • (C7i - C/ 2 ) = B ' • - U 2 ). 

Therefore B^x" 1 } U 21 U suppL', (3, x b e L \. □ 

Proposition 7.23. Let /1 C 0^ ma11 he a log-free ratio set. Let a be a Taylor addendum 
for /x. Then A[fj,,a\. 
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Proof. Say /x C 0^ ia11 . The proof is by induction on N. The case N = is Corol- 
lary [TjjJJ Now let N > 1 and assume the result holds for N — 1. Let £t C (S^ff be an 
exponent generator for /x. Then a is a Taylor addendum for /x. So by the induction 
hypothesis, A[/x, a]. 

Let /3 be a ratio set with /3* 5 ct- Note that for all x b e L G O^, we have tsupp /x 5 
{x -1 } U tsupp /x U suppL'. We have B [tsupp /x, /3, x fe e L ] for all x b e L G 3 M by Propo- 
sition Ell Thus by Proposition [TT/] we have .B [tsupp /x, (3, T] for all T G HP with 
T ^ 1. Therefore A[/x, a}. □ 

Proposition 7.24. Zei T G T ; Ze£ a be a ratio set, and let 21 C 0. Define 

23 = — — — U {x -1 }, /3 = a o log := { a o log : a G a } . 

x 

Assume B[2l,a,T]. T/ien B[93,/3,T o log]. 

Proof. Let C/i,C/ 2 G T' 3 . Assume U\ — G ^T, 23 • C/i ^ 1, and 23 • C/ 2 1. 
Now x _1 in 23, so by Proposition 17.201 we conclude (3 witnesses log(x + U\) — log(x), 
log(x + U2) — log(x), and log(x + U\) — log(x + U2)] and log(x + L^i) — log(x) ~ Ui/x, 
log(x+U2) — log(x) ~ U2/X, and log(x+C/i) — log(x+[/2) ~ {Ui — U2)/x. Since x -1 G /3, 
by Corollary 17. 2 1 1 we conclude that j3 generates log(x + U\) — log(x) and log(x + U2) — 
log(x). Now define Vi := (\og(x+Ux) — log(x))oexp and V2 := (log(x+C/2) — log(x))oexp, 
so that Vi,V 2 G a T a , Vi - V 2 G °T, Vi ~ (t/i/x) o exp, V 2 ~ o exp, and and 

Vi — V2 ~ ((C^i — Ui)/x\ o exp. By the definition of 03 in terms of 21, it follows that 
21 • V\ -< a 1 and 21 • V2 -< a 1. We may apply B[2l, ct,T] to conclude a witnesses 
T(x + Vi) - T(x + V2) and T(x + Vi) - T(x + V 2 ) ~ T* ■ (Vi - V 2 ). Now 

r(log(x + Ux)) - r(log(x + C/ 2 )) = (T(x + Vi) - T(x + V 2 )) o log, 

so /3 witnesses T(log(x + U\)) — T(log(x + L^))- Continuing, 

T( log(x + Ut)) - T( log(x + C7 2 )) ~ (T' • (Vi - V 2 )) o log 
T'ClogaO-CE/i-l/a) 



(T o log)' • (Ux - U 2 ) 



□ 



Corollary 7.25. Let n C (g sma11 be a ratio set. Let a be a Taylor addendum for fx. 
Then A[/x, a]. 

Proof. By induction on M, where fx C &»m- Apply Definitions 17.11 and 17.141 using 
Propositions I7T231 and 17321 □ 

Together with Proposition 17.111 this completes the proof of Theorem 17.101 
Is the addendum (3 constructed above much larger than necessary? 

Corollary 7.26. Let fx,/3 C © sma11 be ratio sets. Let B G T@. A ssume (3 is a Taylor 
addendum for fx, (3* D fx, and (tsupp ix) • B 1. Then (3 is an (x + B)- composition 
addendum for /x. 

Proof. Write /x = {fix, ■■■ , Mn} and m = e Li . Then suppLj C tsupp/x, so L\ ■ B 1. 
Now tsupp Li C tsupp /x, so we have (3 generates Lj(x + B) — Li and Lj(x + B) — Li ~ 
L\ ■ B -<@ 1. So small(Lj o (x + B)) = Li(x + B) — Li and (3 witnesses the fact that 
this is -< 1. And e ^^(LMx+B)) = e u = ^ is witnessed by (3. □ 
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The non- witnessed version is a consequence. 

Theorem 7.27 (Special Taylor Order 1). Let T, Ui, U 2 G T. Assume (tsuppT)-^ -< 1, 
and (tsuppT) • U 2 -< 1. Then x + U 1 ,x + U 2 G IP and T(x + U{j - T(x + U 2 ) ~ 
T f (x)-(Ui-U 2 ). 

Proof. We may assume without loss of generality that T ^ 1, since subtracting a 
constant from T does not change the conclusion. Since x _1 G tsuppT, from (tsuppT) • 
U\ -< 1 we conclude XJ\ ~< x. Similarly U 2 < x. So x + Ui,x + U 2 G IP. Let /it be a ratio 
set with T G ^T^, and let a be the Taylor addendum for /x. Choose (3 ^ a such that 
Ui,U 2 G I* 3 , U\ — U 2 £ "T, and 

(tsupp/x) • Z7i 1, (tsupp/x) • C/ 2 1- 

Then from Theorem ElOja) we conclude T(x + f/i)-T(x + f/ 2 ) ~ T'(x) • {U x - U 2 ). □ 

8 Compositional Inverse 

Notation: T = {SG T : S ^ 1,5 > 0}. The set J is a group inder the "composition" 
operation o. We assume associativity is known. The identity is x G IP. 

Theorem 8.1. Let T G IP. Then there exists S G IP urat/t T o S = x. 

The proof proceeds in stages. See § 5.4.1], [6j Cor. 6.25]. 

Proposition 8.2. Let A G To, A -< x. Then there is B G To, B ~< x, so that 
{x + A) o (x + B) = x. 

Proof. Write a = mag A So a -< x. Let /x C <3 be a ratio set that generates A, 
witnesses A, and witnesses x + A. In particular, a x. Now /3 := fi U {x -1 } C (&o is 
a Taylor addendum for /x (Lemma l7.15l and Example I4.3p . Let 55 = { q G 0o : B =^ d } 
and D = { B G ^T 9 : suppS C 03, B a }. Define $ by 

:= -io(z + B). 

I claim $ maps D into itself. Indeed, let B G D. Then by Example 15.51 (3 is 
an (x + i?)-composition addendum for /x. But /x generates and witnesses A, so /3 
generates and witnesses Ao (x+B) by Proposition l5.9l Note tsupp /x = {a; -1 }. We have 
B/x a/x -< 9 1. Then by Special Taylor [7.101 we have: (3 witnesses Ao {x + B) — A 
and A o (x + B) - A ^ B 4 a, so A o (i + B) ~ A ~ a and thus <&(B) G ID. Therefore 
$ maps D into itself. 

Note To := —A G ID, <J>(To) G D, /3 witnesses To, and — as just seen — f3 witnesses 
$(T ) - T . 

If (3 witnesses B G D, then /3 witnesses ^(-B). 

If Tj G D and Tj converges geometrically to T, then T G D by Proposition 13.161 
Next let Bi,B 2 G D and assume /3 witnesses B\ — B 2 . Then by Proposition 17. 101 as 
above, we have: (3 witnesses Ao(x + Bi) — Ao(x + B 2 ) and Ao (x + B±) — Ao (x-\-B 2 ) -< 9 
Bi - B 2 . That is, (3 witnesses $(Bi) - $(B 2 ) and - $(B 2 ) ^ #i - B 2 - 

We may now apply the fixed point theorem Proposition 16.11 to conclude there is 
B G D such that B = $(B). That is: B = -A o (x + jB) or x + B = x - A o (x + B) 
or x + -B + A o (x + -B) = x or (x + A) o (x + B) = x. □ 
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Proposition 8.3. Let N G N, N > 1. Let A G T w«tft suppA C 0^ a11 \ (g^-i- 7%en 
t/iere is B G T wtfi suppB C 0^ a11 \ & N -! such that (x + A) o (x + B) = x. 

Proof. Write a = mag A G ®^ a11 \ <3at-i- Let C (S^ 13,11 be a ratio set that generates 
A, witnesses A, and witnesses x + A. Now tsupp/x C &n-i so (tsupp/x) • a -< 1. 
Let /3 be a Taylor addendum for /x such that (3* 5 and (tsupp/i) • o 1. Let 
«8 = {0G0j V :fl^a}andD = { J BG PT? : suppB C <B,B o}. Define $ by 

:= -Ao(x + B). 

I claim $ maps 2) into itself. Let B G D. Then by Corollary 17.261 /3 is an (x + B)- 
composition addendum for /j,. Since /x generates and witnesses A, it follows that (3 
generates and witnesses A o (x + B). By Special Taylor IT. 101 we have (3 witnesses 
A o (x + B) - A and A o (x + 5) - A B ~ —a, so /3 witnesses j4 o (x + B) and 

Ao \x + B) ~ A ~ a. Thus $(B) a. Also suppA o (x + B) C (S^ 11 by 

Prop. 3.98], so <3?(B) G T>. Therefore $ maps D into itself. 

Note To := —A G T>, <&(Tq) G D, /3 witnesses To, and — as just seen — /3 witnesses 
$(T )-T . 

If /3 witnesses BgD, then /3 witnesses &(B). 

If Tj G D and Tj converges geometrically to T, then T G 2) by Proposition 13.161 
Next let B\,B<i G D and assume /3 witnesses Bi — B 2 . Then by Proposition 17. 101 as 
above, we have: (3 witnesses Ao (x-\-B\) — Ao (x + B 2 ) and Ao (x + Bi) — Ao (x + B 2 ) -^r 
Bi - B 2 . That is, (3 witnesses $(Bi) - $(B 2 ) and $(Bi) - $(B 2 ) ^ B x - B 2 . 

We may now apply the fixed point theorem Proposition 16.11 to conclude there is 
B G T> such that B = $(B). That is: B = -A o (x + B) or x + B = x - A o (x + B) 
or x + B + A o (x + 1?) = x or (x + A) o (x + B) = x. □ 

Proposition 8.4. Let T G T.. Assume T ~ x. T/ien i/iere exists S G T. wii/i 5* ~ x 
and T o S = x. 

Proof. Let iV G N be minimum so that T S Tjy. The proof is by induction on N. The 
case N = is Proposition 18.21 Now assume N > 1 and the result is known for smaller 
values. 

Now T = x + A + A 1 , where supp A) C <&n-i, suppA C 0^ ia11 \ ®at-i, A -< 
The induction hypothesis may be applied to x + Aq, so there is Bo with suppBo C 
®at-1) -Bo x, and (x + Aq) o (x + Bo) = Therefore x + Bo + Ao o (x + Bo) = x so 
S + A o (x + B ) = 0. 

Write C = A 1 o (x + B ) so that suppC C 0^ a11 \ ©tv„i by Prop. 3.98]. By 
Proposition EJ3] there is D with suppB C \ <Sn-i and (x + C) o (x + D) = x. 

Let £ = D + S o (x + D) so that suppB C <S N by [7, Prop. 3.98], E ^ x, and 
x + £ = (x + B ) + £>). Let S = x + B. 

x = (x + C) o (x + D) = (x + + Ai o (x + B )) o (x + B>) 
= (x + B + A) (x + B ) + Ai o (x + B )) o (x + D) 
= (x + A + A x ) o (x + B ) o (x + B>) = T o S. 

with 5 = x + B~x. □ 

Proposition 8.5. Let T G T. Assume T ~ x. TTien i/tere exists S G T wit/i S 1 ~ x 
and T o S = x. 
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Proof. If T is log-free, this follows from Proposition 18.41 If T G T. jvf, then T\ = 
log A/ oT o exp M G T. and still T\ ~ x. So there is Si with 7\ o S\ = x. Then 
5 = exp M 0S1 o log M satisfies T o S = x. □ 

Proposition 8.6. Let MeZ. Lei TgT with T ~ [j/. T/ien i/iere exists 5 G T u>i£/i 
To5 = i. 

Proof. Let T\ = T o exp M , so that Ti ~ x. Then there is Si with T\ o S\ = x. So 
S = exp M oS*! satisfies T o S = x. □ 

Proof of Theorem \8.1\ Let TgT. There exist m,p so that log m oT ~ [ p ([HI Prop. 4.5]). 
But there exists S\ with (log m oT)oSi = x. Then S = Sioexp m satisfies ToS = x. □ 

Remark 8.7. As is well-known: if right inverses all exist, then they are full inverses. 
Review of the proof: Suppose T o S = x as found. Start with S and get a right-inverse 
T\ so S o T\ = x. Then 

T = T o x = T o (S o T\) = (T o S) oT\ = x oT\ =T\. 

Notation 8.8. Write TH for the compositional inverse of T. 

Taylor's Theorem Again 

The general order one Taylor's Theorem is deduced from the case ~ x using a compo- 
sitional inverse. 

Theorem 8.9 (Taylor Order 1). Let T, Ux, U 2 € T, S G 9. Assume ((tsuppT)o5)-C/i -< 
1, and ((tsuppT)o S)-U 2 -< 1. Zften 5 + C/i , S + t/ 2 G 3> and T(S + Ux) - T(S + U 2 ) ~ 
T'(S) ■ (Ux - U 2 ). 

Proof. Because S has an inverse, there exist Ux, U 2 such that U\ o S = U% and U 2 ° S = 
U 2 . Then 

((tsuppT) o5).(/Hl^ ((tsuppT) o S) • (Z7i o 5 1 ) -< 1 

(tsuppT) • Z7i ^ 1. 

Similarly (tsuppT) ■ J7 2 ^ 1. Therefore by Theorem 17.271 x + Ux,x + U 2 G J 3 and 
T(x + C/i) - T(x + LT 2 ) ~ T'(x) • (U x - U 2 ). Compose on the right with S to get 
S + U U S + U 2 and T(S + Ux) - T{S + U 2 ) ~ T(S) • (E7i - £/ 2 ). □ 

Question 8.10. The witnessed version should be something like this: 

Let fi be a ratio set, and let S G 7. Then there is a ratio set a such that: for all 
ratio sets (3 with (3* D a, for all T G ^T^ with T ^ 1, and for all Ui,U 2 G T@ with 
Ui-U 2 e ^T, and 

((tsuppAt) o S) ■ U x 1, ((tsupp/x) o S) ■ Z7 2 V 1 : 

(a) T(S + Ux) - T(S + U 2 ) ~ T'(S) ■ (Ux - U 2 ). 

(b) p witnesses T(S + f/i) - T(S + C/ 2 ). 

(c) (3 generates T(S + C/i) - T(S + f/ 2 ). 
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(d) // also T ^ x and U x ^ U 2; then 

T(S + U 1 )-T(S + U 2 ) 
U 1 -U 2 

But deducing this from the special case in Theorem 17.101 would require a positive 
answer to Question 15.121 If that doesn't work out, then perhaps adapting the proof 
above (|7.11l through [7T25]) would be required. 

9 Mean Value Theorem 

Consider Prop. 4.10]: Let A,BeT, S 1 ,S 2 G 7, A' ~< B' , Si < S 2 . Then 

AoS 2 -AoS 1 ^BoS 2 -BoS 1 . 
Let us consider witnessed versions of it. 

Fixed Upper Term 

Proposition 9.1. Let b G 0, b / 1, S\,S 2 £ T, Si < S 2 be given. Let fi = 
{fj,\, ■ ■ ■ , fJ-n} be a ratio set. Then there is a ratio set a such that: for every a G <3, if 
fj, witnesses a -< b, then a witnesses a(S 2 ) — a(S\) ~< b(S 2 ) — b(S\). 

Proof. First, b = e B where B is purely large and nonzero. So B y- 1. Each fa -<, 1 -< B. 
By [5J Prop. 4.10], for each i we have 

fa{S 2 ) - iHiSi) -< B(S 2 ) - fl(Si)- (1) 

Next I claim 

f>(5i)(^(5 2 ) - w(Sx)) -< b(S 2 ) - b(Sx). (2) 

We take two cases. 

Case 1. b(5i) >- b{S 2 ). Then b(S 2 ) - b(5i) ~ b(Si), Mi('S'i) -< 1, MiO^O -< 1, so we 
have 

b(S , 1 )(^( < S 2 ) - fa(Sx)) -< b(5i) ~ b(5 2 ) - b(5i). 

Case 2. b(Si) 4 b(S 2 ). If £(S 2 ) > B(S\) then (since exp is increasing) b(S 2 ) > 
b(5i) and 

b(5i)(B(5 2 ) - = 6(5i) log (b(5 2 )/b(S 1 )) < b(^) - l) 

= b(5 2 ) - 6(51), 

and both extremes are positive, so combining this with (1) we get (2). On the other 
hand, if B(S 2 ) < B(Si), then 

b(S 1 ){B(S 1 ) - B(S 2 )) = b(5i) log (b(5x)/b(5 2 )) < b(5i) - l) 

= ^ ) (b(S 1 )-b(S 2 ))4b(S 1 )-b(S 2 ), 
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and both extremes are positive, so combining this with (1) we get (2). This completes 
the proof of (2). 

Now let the ratio set a be such that: for each i, a witness Hi(Si) -< 1, fJ,i(S 2 ) -< 1, 
and (2). Such a exists because this is only a finite list of requirements. 

Now let a G (J5 and let fj, witness a -< b. We must show that a witnesses a(i>2) — 
a(Si) -< b(S 2 ) — b(S'i). Now o = bgiQ 2 ■ ■ ■ Qj, where Qj G /i for all j and J > 1. 
Compute 

J J 
o(5 2 ) - 0(51) = b(S 2 )l[ 0j (S 2 ) - b(5 x ) Hsj(S 2 ) 

3=1 3=1 



{b(S 2 )-b(S 1 ))H 9j (S [ 
1 

+ KS 1 )[ gi {S 3 )- 01 (S 1 ))H0 j (.S: 



>2) 

J 



2) 
J 

+ b{S 1 ) 01 (S 1 )( 52 (S 2 ) - Q2(S 1 ))Y[q j (S 2 ) 

3 

+ ... 

fe-1 J 

+ hsi) n B 3 (si)(&k(s 2 ) - susx)) n dj (s 2 ) 
i k+i 

+ ... 

j-i 

+ b(S 1 )Hg j (S 1 ){Qj(S 2 )-Qj(S 1 )). 
i 

Finally note that a witnesses that each of these terms is -< b(S 2 ) — b(S\): Each term 
has one or more factors Qj(Si) < a 1 or Qj(S 2 ) -< a 1, and a witnesses 1, so we may 
apply Proposition 13.81 even if a does not witness b(S 2 ) — b{S\). □ 

Corollary 9.2. Let B G T, B 1, Si, S 2 G 9, Si < S 2 be given. Let /i = {//i, • • • , fj, n } 
be a ratio set. Then there is a ratio set v such that: for every A G T, if fj, witnesses 
both B and A<B, then v witnesses A(S 2 ) - A(Si) -< B(S 2 ) - B(Si). 

Proof. Let b = m&gB, so b ^ 1. Let a be the ratio set of Proposition 19.11 Let /3 
witness b(S 2 ) - b(Si). Let v = a U {3. 

Let A be such that fx witnesses both B and A -< B. Now if g G supp(A(S 2 ) — A(Si)) , 
then there is o G supp A with g G supp(o(S , 2) — a(Si)). But then there is bo G supp(i?) 
with a -< M bo ^ M b, so by Proposition 19.11 there is there is m G supp(b(S , 2) — b(S'i)) 
with g < v m. And m ^? mag(b(S , 2 ) - b(5i)) = mag(5(5 2 ) - B{S X )). This shows that 
A(S 2 ) - A{Si) B{S 2 ) - B(Si). □ 

Remark 9.3. The particular case b = x appears in [HJ Prop. 4.12]. The construction 
for v from /x in that case: Let fi = {/ii, • • • , fj, n } and Si < S 2 be given. For each i, let 



Qj witness: 



m(Si)~<i, m(s 2 )^i, m{s 2 ) - m(Si) -< log s 2 - log Si . 
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Then v = UlLi a i satisfies: if A G T and ii witnesses A -< x, then v witnesses 
A(S 2 ) - A(Si) -< S 2 - Sl 

Also, since x is increasing, (2) suffices, so we could replace 

S 2 

Vi{S 2 ) - -< log5 2 - log Si by /ij(5 2 ) - Mi(Si) -< - 1. 

1 

General Upper Term 

Theorem 9.4. £e£ /x C © sma11 & e a ratio set. Let Si,S 2 £'J > with St < S 2 . Then there 
is a ratio set a such that: 

(a) If a,b G 3H a ^ b, and b / 1, t/ien a(5 2 ) - a(Si) ^ a b{S 2 ) - b(Si). 

(b) If gS^ and 1, i/ien a witnesses q{S 2 ) — fl(Si). 
(b') If g G 3 M and g ^ M 1, i/ien ct witnesses g(S 2 ) — g(S\). 

(c) If B £ HTH b = magB, and b + 1, t/ien b(5 2 ) - b(5i) ~ 5(S 2 ) - £(Si). 

(d) If B £ HP and S -<** 1, i/ien a witnesses B(S 2 ) - B(Si). 

(e) If A, Be HP, A B 1, t/ien A(S 2 ) - A(Si) -< a B(S 2 ) - fl(-Si). 

(f) IfJ^Aj converges ^-geometrically and A\ -< M 1, i/ien XXAj^) — Aj(Si)) 
converges a- geometrically 

(g) // i/ie multiple series Y^^p converges ^-geometrically and Aq -P 1, i/ien 
^(A P (S' 2 ) — Ap(Si)) converges a.- geometrically. 

Proof. Write /x = {/ii, • • • ,/x n } with //j = e Li , and Lj is purely large. By the Support 
Lemma 12.131 the set 

W := | J2 Pi (Li(S 2 ) - Li(Sx)) :PGZ4\{0} 

has finitely many different magnitudes: { mag Q : Q G W } = {gi, • • • , Q m }. If 1 < j < 
m, then Qj = magQ with Q = ^2i=lPi(Li(S 2 ) — Lj(Si)). So for 1 < I < n, since 
YlViLi ^~ 1 >~ M we have 

M(S 2 ) - /ii(Si) -< ^(^(S,) - L f (5i)) ~ 0j 

by [SI Prop. 4.10]. 

Let the ratio set a be such that: 

a witnesses fj,i(Si); 

a witnesses /j,i(S 2 ); 

a witnesses Hi(Si) — fii(S 2 ); 

ta(Si) ^ a 1; 

Hi{S 2 ) ^ a 1; 

/h(Si) - MiO^) flj for all i, j; 

if 1 < i,k < n and /ij(Si) - /if (£2) >~ fik(S\) - /J>k(S 2 ), then 

lii(Si) - m(S 2 ) y a Hk(Si) - Hk(S 2 ). 

Now let n p G 3 M with /i p ^ 1. Then /^(Si) ^ M p (5 2 ) and log /iP(5 2 )-log /x p (Si) G 
W, so mag(log n p (S 2 ) — log/x p (Si)) = 0j for some j. Then for 1 < i < n we have 
^i{S 2 ) — Hi{Si) -< a Qj, so of course 

IM(S 2 ) - »i(Si) ^ a log/i p (5 2 ) - log/xP(5i). (1) 
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Write V = fi p (S 2 )/ fJ- p (S\) and note V > 0, V ^ 1. Since ex witnesses Hi(Si) and 
m(S2) for all i, by Propositions 13.31 and 13,91 a witnesses V. Next I claim 

/x p (Si) • (MS,) - Hi(Si)) < a vP{S 2 ) - M p (5i), (2) 

or equivalently fJ.i(S 2 ) — Hi{S{) -< a V — 1. We prove this in five cases. 
Case -Z. V ~ 1. Then since a witnesses V, we have V — 1 -< a 1, so 

~ f_iV+i 

io g y = log (i + (y-i)) = — ? — (V-iy < a v-i. 

So by (1) we have Hi(S 2 ) — Hi{S\) < a log V V — 1, and therefore Hi(S 2 ) — m{S\) < a 
V-l. 

Case 2. V ~ c, c G K, c> 0, c 7^ 1. Then 

wOSO - ^ Q 1 x c - 1 4 a v - 1, 

so by Proposition 12. 121 we have Hi(S 2 ) — Hi(Si) ~< a V — 1. 

Case 3. V -< 1. Then - Mi(-S'l) (-1) ~ V — 1, so by Proposition [2T2] we 

have Hi(S 2 ) — (h(Si) < a V — 1. (Note: We do not say a witnesses V — 1.) 

Case ^. V y 1, const V = 0. Then 1 6 supp(V - 1), so ^(5 2 ) - ~< a 1 ^ a 

V —1. Thus fJ,i(S 2 ) — fJ-i(Si) -< a V — 1. (Again in this case: We do not say a witnesses 
V-l: See Remark [931) 

Case 5. V >- 1, const V 7^ 0. Since a witnesses V, this means 1 mag^ = 
mag(V - 1). So fn(S 2 ) - m(Sx) -< a 1 -< a V — 1. Thus m(S 2 ) - Mi(^i) V* ^ - 1. 

This completes the proof of (2). 

(a) Now let a, b G 3 M with a ^ M b and b / 1. We must show that o(5 2 ) - a(5i) -< a 
b(S 2 ) — b(5i). Now a = bgi0 2 • ■ ■ $j, where Qj G /x for all j and J > 1. Compute 

J J 
o(5 2 ) - o(5i) = b(S 2 )l[ Sj (S 2 ) - b(5i) J] flj (5 2 ) 
i=i j=i 
J 

= (b(5 2 )-b(5i))n^(^) 

1 

j 

+ B(5i)(fl 1 (5 2 )-0i(5i))IJfli(S , a) 

2 

+ b(S 1 ) 8l (S 1 ){ Q2 (S 2 ) - Q 2 (Si))l[ Sj (S 2 ) 

3 

+ ... 

fe-i j 

+ K^O Ilfc^M 5 *) - Qk(Si))H Sj (s 2 ) 

1 fc+1 

+ ... 

7-1 

+ b(S 1 )HQ j (S 1 ){Qj(S 2 )-Qj(S 1 )). 
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Note that a witnesses that each of these terms is -< b(S 2 ) — b(5i); for this apply 
(2) in all terms except the first. Each term has one or more factors Qj(S\) < a 1 or 
83(82) L an d a witnesses 1, so we may apply Proposition 13.81 even if a does not 
witness b(5 2 ) - b(5i). Thus o(5 2 ) - a(5i) -< a b(S 2 ) - b(Si) by Proposition [331 

(b) Let g £ / with g -< M 1. Then g = gig 2 ■ ■ ■ gj, where gj G /x for all j and 
J > 1. Now Qj -< 1, gj > and Si < S2, so < 83(82) < 83(81) and therefore 
dom(gj(5i)) > dom^j^)) and mag(gj(5i)) )? a mag(g J (S , 2)). We consider two cases. 

Case 1. dom(<7j(Si)) > dom(gj(S2)) for some j. Then 

J J 
dom(g(5i)) = n d o m (Si(«5i)) > II dom( flj (5 2 )) = dom(g(5 2 )). 
3=1 3=1 

So mag(g(5i) - g(5 2 )) = mag(g(Si)). Now let m G supp(g(Si) - g(5 2 )). One 
possibility is m G supp(g(5i)), so m = n/=i m j with rrij G supp(g J (<S'i)) for all 
j. But since a witnesses Qj(Si), this means xtij =4 a mag(g 3 (5i)). Therefore m = 
I\ m j ^ a ri ma g(0i(5'i)) = mag(g(5i)) = mag (g (Si) - g(S 2 )). The other possibil- 
ity is m G supp(g(S 2 )), so m = n m j with trtj G supp(gj(S 2 )). But a witnesses 
83(81) ~ 8j(S2) and 0j(S 2 ), so m, 4 a mag(g_,-(5 2 )) 4 a mag(gj(Si)). Then as before 
m =4 a mag(g(5i) — g(S 2 )). Therefore a. witnesses g(Si) — g(S 2 ). 

Case 2. dom(g,-(5i)) = dom( 5i (S 2 )) for all j. Write gj(S 2 ) = 8j(Si) ■ (1 - Vj) with 
V,- 1, Vj > 0. Note a witnesses Vj = (dj(Si) - g j {S 2 ))/g j (Si). Then 

J J 

i-\[(i-Vj) = Y J v j + u, 

3=1 J=l 

where each term of £7 is -< a one of the and mag^ Vj is mag Vj for the largest of 
the Vj. So a witnesses 1 - - Now g(Si) - g(5 2 ) = g(Si) • (1 - IK 1 - Vj)) 
and ct also witnesses g(Si), so a witnesses g(Si) — g(S 2 ). 

(b') Let g G g ^ M 1- As already noted, a witnesses g(Si) and g(S 2 ). Now 
g-i -<jA* j_ ) go we apply (b) to it: a witnesses g _1 (Si) — g _1 (S 2 ) and therefore a 
witnesses g(S 2 ) - g(Si) = g- 1 (Si)g- 1 (S 2 )(g- 1 (Si) - _1 (^))- 

(c) Let B G T'*. Then b := magS G 3**. Assume b / 1. Let B = £ a m m. If a m m 
is any term in B other than the dominant term, then since /x witnesses B, we have 
m -<** b, and therefore m{S 2 ) - m(5i) b(5 2 ) - b(5i) by (a). So 

o m m(S'i) - a m m(5i) b(S 2 ) - b(5i) if m -< b, (1) 
a m m(Si) - a m m(Si) x b(5 2 ) - b(Si) if m = b. 

Summing these, we get B{S 2 ) - B(Si) x b(5 2 ) - b(S x ). 

(d) With the notation of (c), assume also b -< a 1. Then sum (1) and note a 
witnesses b(S 2 ) — b(Si) to conclude that a witnesses B(S 2 ) — B(Si). 

(e) Let A,B G ^T^, A B -< M 1. Write b = mag-B. For every a G suppA we 
have a ^ a b, so as in (c) we conclude A{S 2 ) - A(Si) < a B{S 2 ) - B(Si). 

(f) follows from (d) and (e). 

(g) follows from (d) and (e). 

□ 
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Remark 9.5. In Case 4 in the proof for Theorem l9.41 Although m{S2)—m{Sx) -< a V—l 
and V >~ 1, we cannot conclude fJ,i(S 2 ) — f-ii(Si) -< a V. In fact, we cannot choose 
ratio set a that will achieve this. For an example: let n = {^1,^2}, A*i = e~ x , 
fi2 = e~ eX , S\ = x, S2 = 2x. Write v; t = /^(S^)/ Hi{Si), so v\ = e~ x and V2 = e~ e x+eX 
are small monomials and v^v^ 1 y 1 for j € N. Take p = (j, — 1) so /i p = fj^fi^ , 
V = //P(5 2 )//^ p (5i). Assume m{S 2 ) - m(Si) ^ a V (for all j). Compute 

Vi(S 2 )-fi 1 (S 1 ) = e- 2x -e- x , 

/^) = e^^ = e ^ e ,_ jx 

a monomial. So we have e _x -< a e e2x - eX -J x f or a n j. This means a* contains all 
e -e x +e x +(j-i)x anc j j g therefore no t well-ordered. So we have a contradiction. 

Remark 9.6. The following is not true: Given /z, S2, Si, there is a so that: if g E 3 M 
then q witnesses fl(5 , 2) — fl(Si). This is a continuation of Remark 19.51 Let /x, Si, S2 be 
as before. Let 3 = /4^2 So 0(^2) — fl(Si) = e e x ~ 2 i x — ef-i x , if a. witnesses this, 
then e~ e + e +i x £ a*. As noted, this is not possible for all j that this belong to the 
same grid a*. 

Remark 9.7. The following is not true: Given fj,,S±,S2, there is a so that: if ^ Aj 
converges /^-geometrically, then ^2(Aj(S 2 ) — Aj(Si)) converges a-geometrically. This 
is another continuation of Remark 19.51 Let Aj = y^n^ ■ Then ^Aj converges /z- 
geometrically. But there is no ratio set a that witnesses all terms A^S^) — Aj(S\). 
[Does this suggest that we should we change the definition of geometric convergence?] 

Potentially, there is a separate theorem like Theorem 19.41 for each [D n ] in [HI §5.1]. 
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